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This document reviews the original function and purpose of the domain name system (DNS). 
It contrasts that history with some of the purposes for which the DNS has recently been 
applied and some of the newer demands being placed upon it or suggested for it. A 
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Probabilistic, or randomized, algorithms are fast becoming as commonplace as conventional 
deterministic algorithms. This survey presents five techniques that have been widely used in 
the design of randomized algorithms. These techniques are illustrated using 12 randomized 
algorithms— both sequential and distributed— that span a wide range of applications, 
including:primality testing (a classical problem in number theory), interactive probabilistic 
proof s . . . 
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Recently, language barrier becomes the major problem for people to search, retrieve, and 
understand WWW documents in different languages. This paper deals with query translation 
issue in cross-language information retrieval, proper names in particular. Models for name 
identification, name translation and name searching are presented. The recall rates and the 
precision rates for the identification of Chinese organization names, person names and 
location names under MET data are (76.67%, 79.33%), ... 
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Additional Information: full citation , abstract , references , citings , index terms 

We present the architecture and algorithms behind Matchsimile, an approximate string 
matching lookup tool especially designed for extracting person and company names from 
large texts. Part of a larger information extraction environment, this specific engine receives 
a large set of proper names to search for, a text to search, and search options; and outputs 
all the occurrences of the names found in the text. Beyond the similarity search capabilities 
applied at the intraword level, the tool consi ... 
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Michel Divay, Anthony J. Vitale 

December 1997 Computational Linguistics, Volume 23 issue 4 

Full text available: « [f| 
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Publisher Site 

Letter-to-sound rules, also known as grapheme-to-phoneme rules, are important 
computational tools and have been used for a variety of purposes including word or name 
lookups for database searches and speech synthesis.These rules are especially useful when 
integrated into database searches on names and addresses, since they can complement 
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